class Solution {
    public int removeElement(int[] nums, int val) {
        // 用于记录不等于 val 的元素的位置
        int k = 0;
        // 遍历数组
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] != val) {
                // 将不等于 val 的元素放到 k 所指向的位置
                nums[k] = nums[i];
                // k 指针向后移动一位
                k++;
            }
        }
        // 返回新数组的长度
        return k;
    }
}